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ABSTRACT 

In this paper, the LEACH protocol for the WSN have been reported. The main requirements of WSN are to 
improve the lifetime and energy efficiency of network. Here, our proposed protocol has been improving the lifetime and 
energy efficiency of WSN network. In this work we focus in the residual energy of sensor nodes to elect the cluster head of 
any cluster formation. This proposed has given comparative study of three cluster heads called improve to 
LEACH protocol and HEED on the basis energy efficiency and lifetime. 

KEYWORDS: Wireless Sensor Networks (WSN), Cluster Head Election, LEACH and HEED Protocol 

I. INTRODUCTION 

The wireless sensor network has many sensor nodes; these nodes can forward the information and cooperate with 
each other to accomplish some specific tasks through the application of communication for wireless self-organization [1]. 
The application of sensor nodes can be used in many areas, such as the military monitoring, environmental, industry, 
medical, industry and agriculture [2]. Because the sensor nodes have small size, cost and other factors. Sensor node has a 
battery with limited bandwidth and the capacity. Usually the sensors are arranged in very bad condition. So we consider 
about the limited energy of sensors, if we went to design any wireless sensor network protocol. A cluster head is the main 
issue in WSN, so the many strategies and experiments treys to introduce the optimal cluster head. 

Many of clustering algorithms [3], [4], [5] and LEACH [3] is one these algorithms dependent on the Clustering in 
WSN. LEACH algorithm use randomly strategy to selected cluster-heads (CH), to enhance the lifetime and energy 
consumption of sensors network. LEACH has many improvement protocols [3] [4] which considering the residual energy 
of the nodes, to select the cluster head. HEED [6] protocol considers the residual energy and communication cost to select 
cluster heads. In this work, we compare our proposed, LEACH and HEED Protocols. The remainder of this paper is 
organized as follows. Section 2 introduces a related work, describes the LEACH and HEEDS protocol in Section 3 and 
Section 4. Section 5 proposed improvement and extension to LEACH protocol. Section 6 contains performance evaluation 
of our scheme throughout simulations results and section 7 shows the conclusion. 

II. RELATED WORK 

In [7], authors discussed advantages of maintenance, scalability and less overheads of wireless sensor network 
clustering. This proposed depend on eight clustering attributes to classification of wireless sensor network clustering, and 
then analyzed six clustering algorithms of wireless sensor network clustering, such as LEACH, HEED, PEGASIS, and etc., 
the authors depend on various attributes to compare clustering algorithms of wireless sensor network. 
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In [8], discussed some clustering protocols operations and analyzed clustering algorithms advantages and 
limitations. The authors The studded seven algorithms of WSNs clustering, such as LEACH, TEEN, APTEEN, 
TL-LEACH, and etc. proposed compared the clustering algorithms of In addition, the survey compared to assemble these 
protocols in terms lifetime of network and energy consumption. 

The authors [9], presented the WSNs clustering algorithms, they discussed the major challenges of clustering 
algorithms, such as HEED, LEACH and EECS. This proposed considered the residual energy, cluster size, cluster distance 
and delay as a main metrics to compared clustering algorithms for wireless sensor networks. 

LEACH [10] is uses a stochastic model for cluster head selection in WSNs. So the many protocols issue according 
to leach protocol [11] [12], which is trying to improve cluster head selection based on the residual energy of sensors. 
Authors in [13], suggest two levels of CHs to optimize its cluster challenging, this proposed called TL-LEACH. HEED [6] 
uses two parameters residual energy and communication cost to select cluster heads. Also in [14], considered the 
communication between adjacent nodes to select its two level of CH. Others studied to improve energy by responding to 
events in the network [15, 16]. 

In [17], try to reduce the energy consumption in WSN, by uses hierarchical structure to any intra-cluster 
communication up to 5-levels. They calculate cluster heads and hops optimal number. 

III. LEACH PROTOCOL 

LEACH is a kind of adaptive algorithm to organize the nodes into cluster, every cluster have one node as cluster 
head. [18] [19] [20] [21] [22] [24]. The process is executed in periodical manner; every round consists of two phases: 
First phase building a cluster head and second phase data communication. In the first phase, close nodes make a cluster 
dynamically, and one node will be selected as cluster head randomly; in the second phase, every node send their data to 
cluster head, then cluster head collect the data and sends it to the sink node. The cluster heads consume more energy than 
ordinary nodes, because heads need to fuse the data and communicate with sink node. LEACH algorithm can ensure that 
each node in one cluster would be selected as cluster head in equal capability, which makes each node consume energy 
relatively equally. The requirement of selecting cluster head in LEACH is follows: 

Each node produces a random number between 0 and 1, and checks it with the threshold value T (n) if this 
number is less than T (n), and then this node represents the number chooses as cluster head. When node has been cluster 
head, then T (n) is set to 0, to let the possibility of other nodes to select is T (n). As the number of nodes which have been 
cluster head increases, T (n) will increase, so the possibility for the rest of nodes to be selected will increase. When there is 
only one node left, T (n) =1, which means this node will be selected for sure. T (n) could be defined as follows [23]: 



Where p represents the desired percentage of cluster heads, r represents the current round, and G represents the set 
of nodes that have not been cluster-head in the last 1/p rounds. When the cluster head is selected, it will announce other 
nodes. Non cluster-head nodes will select a cluster to join with it, according to the distance between them and the cluster 
heads. When the cluster heads received all messages to share with it, they will produce a message at the time to inform all 
the nodes in their clusters. 




T(n) = 



otherwise 



(1) 
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IV. HEED PROTOCOL 

Hybrid Energy Efficient Distributed clustering (HEED) [6, 24], is a multi-hop wireless sensor network clustering 
algorithm that brings an energy-efficient clustering routing with explicit consideration of energy. Different from Leach in 
the way of elections the cluster head, HEED does not select in the cluster head in randomly manner. Is performed the 
cluster method based on the hybrid combination of the two parameters. The first parameter depends on the residual energy 
of the node, and the second parameter is considering the cost of communications within the intra-cluster. Elected cluster 
head in HEED, depending high average of residual energy compared to MNs. In addition, one of the main objectives for 
HEED is to get networks with an even distributed cluster heads as follows probability. 

s~-> ww s i .j. ^ residua i 

prob proh ' , ' 

max 

Where E residual is represent the node with current residual energy. Emax is representing the maximum energy of 
battery. The clustering process requires a number of iterations called Niter. Cprob represent the initial percentage of cluster 
heads among all nodes in the network. 

CH prob represent probability of node to become a cluster head. Any iteration i, i < Niter, every uncovered node 
elects to become a cluster head with probability CHprob. After step i, the set of tentative cluster heads, SCH, is updated 
and a node vi selects its cluster head to be the node with the lowest cost in SCH. Every node then doubles its CHprob and 
goes to the next step. If a node elects to become a cluster head, it sends an announcement message where the selection 
status is set to tentative_CH, if its CHprob is less than 1, or final_CH, if it's CHprob has reached 1. 

A node considers itself covered if it has heard from either a tentative_CH or a final_CH. If a node completes 
HEED execution without selecting a cluster head that is final_CH, it considers itself uncovered, and announces itself to be 
a cluster head with state final_CH. A tentative_CH node can become a regular node at a later iteration if it finds a lower 
cost cluster head. HEED protocol depend on residual energy, and communication cost to select cluster head. 
The communication cost is the minimum power levels required by all nodes within the cluster range to reach the cluster 
head. The communication cost uses to allow a node that belong to several CHS choose the best one. In HEED protocol 
each node can join only to one cluster head with one hop only. After a cluster formation, each node can be either elected to 
become a CH due to a probability or join a cluster according to CH messages. 

V. PROPOSED WORK 

We proposed improvement and extension to LEACH protocol and compare our proposed with LEACH and 
HEED. The proposed work is as follows: 

Cluster Formation 

In this work we divide the network area into three equal regions according to the three optimal cluster numbers. 
These three Cluster heads use to manage the data aggregated from the sensor nodes in each region and then send it to base 
station. After the formation of the cluster, the cluster head will consume more energy than others nodes, so to achieve a 
balance in the levels of energy consumption, we suggest each ordinary nodes and sub cluster transmits a packet and 
advertises its ID and residual energy level. The cluster head monitors advertisements from its ordinary nodes in its regions 
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and only one node with highest residual energy level will become as a cluster head in this regions. The others nodes it will 
become directly ordinary nodes. 

Cluster Setup 

We proposed the sensor network consist three regions and one node as spire node to the all network. Each region 
include 32 sensor nodes, so each region has one node as cluster heads and others work as sub cluster heads and ordinary 
nodes. In this work we build the multi-hops in each region depend on the position of sensors to select it to which region 
affiliated and sort the sensor nodes in each region as descending depending on residual energy, after sorted the nodes, 
we divided it to two groups nodes with highest residual energy and lowest residual energy. In each region there two groups 
one is highest and other is lowest, we select the highest node with residual energy from the highest group as a cluster head 
and others working as sub cluster according to our sorted before. We select the lowest node with residual energy from the 
lowest group as a first ordinary node join to the cluster head and others working as ordinary nodes to sub clusters according 
to our sorted before as lowest residual energy. The spire node in the sensor network has permission to solve the congestion 
problem in each region. 

VI. SYSTEM MODEL 

In this paper our proposed protocol was simulated and compared with HEED and LEACH protocol. First Dead 
shows in Figure 1, Tenth Dead shows in Figure 2, All Dead shows in Figure 3, Packet to CH shows in Figure 4 and 
Packet to BS shows in Figure 5. All these figures are shown below. 

The results can be summarized as follows: 

• The first death in our proposed occurs at round 2053 and HEED at round 1495, whereas in case of LEACH the 
first node dies at round 1075. 

• Also the last node death in our proposed occurs much later than the last node death in case of HEED and LEACH. 

• The packet delivery ratio in our proposed is more than HEED and LEACH. 

Table 1: Statistics Comparison Results of First Dead 



Cluster Based 
Protocols 


First 
Dead 


HEED 


1495 


LEACH 


1075 


Proposed 


2053 



2500 




HEED LEACH PROPOSED 



Figure 1: Comparison of LEACH, HEED and our Proposed 
Protocols with Respect to First Dead 
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Table 2: Statistics Comparison Results of Tenth Dead 



Cluster Based 
Protocols 


Tenth 
Dead 


HEED 


1593 


LEACH 


1337 


Proposed 


2315 
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Figure 2: Comparison of LEACH, HEED and our Proposed 
Protocols with Respect to Tenth Dead 

Table 3: Statistics Comparison Results of All Dead 
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Figure 3: Comparison of LEACH, HEED and our 
Proposed Protocols with Respect to All Dead 



Table 4: Statistics Comparison Results of Packet to CH 



Cluster Based 
Protocols 


Packet 
to CH 


HEED 


130784 


LEACH 


158891 


Proposed 


303458 
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Figure 4: Comparison of LEACH, HEED and our 
Proposed Protocols with Respect to Packet to CH 

Table 5: Statistics Comparison Results of Packet to BS 
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HEED 
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LEACH 
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Figure 5: Comparison of LEACH, HEED and our 
Proposed Protocols with Respect to Packet to BS 



VII. CONCLUSIONS 



In this work, our proposed which improve LEACH protocol in field of lifetime of sensor network and energy 
efficient. We observed that our proposed protocol is more energy efficient and lifetime as comparisons to HEED protocol. 
And the HEED protocol is more energy efficient and lifetime as comparisons to LEACH protocol. While justifying our 
proposed through simulation results, we have increased the lifetime, energy and number of packet in the wireless sensor 
network. 
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